﻿using System;
using System.Diagnostics;
namespace PrimeNumber
{
    internal class Program
    {
        /// <summary>
        /// 2.找质数：用户输入一个很大的数，比如1000000，要求输出比它小的最大质数，并统计计算时间
        /// </summary>
        /// <param name="args"></param>
        const int MaxNumber = 10 ^ 6;
        static void Main(string[] args)
        {
            //定义质数为i
            int i = 0;
            int j = 2;
            int MaxPrimeNumber = 0;
            bool flag = false;
            //接受用户输入最大数
            int MaxNumber = Convert.ToInt32(Console.ReadLine());
            //计时
            var watch = Stopwatch.StartNew();
            //遍历所有数找最大质数
            for (i = 2; i < MaxNumber; i++)
            {
                flag = false;
                for (j = 2; j < (i / 2); j++)
                {
                    if (i % j == 0)
                    {
                        flag = true;
                        break;
                    }                    
                }
                if (flag == false)
                {
                    MaxPrimeNumber = i;
                }
            }
            Console.WriteLine($"最大质数为{MaxPrimeNumber}；您的总耗时为：{watch.Elapsed}");
        }
    }
}
